%0 Conference Proceedings
%4 sid.inpe.br/sibgrapi/2017/08.21.22.27
%2 sid.inpe.br/sibgrapi/2017/08.21.22.27.34
%@doi 10.1109/SIBGRAPI.2017.17
%T Multi-Object Segmentation by Hierarchical Layered Oriented Image Foresting Transform
%D 2017
%A Castañeda Leon, Leissi Margarita,
%A Vechiatto de Miranda, Paulo André,
%@affiliation Institute of Mathematics and Statistics, University of São Paulo
%@affiliation Institute of Mathematics and Statistics, University of São Paulo
%E Torchelsen, Rafael Piccin,
%E Nascimento, Erickson Rangel do,
%E Panozzo, Daniele,
%E Liu, Zicheng,
%E Farias, Mylène,
%E Viera, Thales,
%E Sacht, Leonardo,
%E Ferreira, Nivan,
%E Comba, João Luiz Dihl,
%E Hirata, Nina,
%E Schiavon Porto, Marcelo,
%E Vital, Creto,
%E Pagot, Christian Azambuja,
%E Petronetto, Fabiano,
%E Clua, Esteban,
%E Cardeal, Flávio,
%B Conference on Graphics, Patterns and Images, 30 (SIBGRAPI)
%C Niterói, RJ, Brazil
%8 17-20 Oct. 2017
%I IEEE Computer Society
%J Los Alamitos
%S Proceedings
%K Multi-object segmentation, Image Foresting Transform.
%X This paper introduces a new method for multi-object segmentation in images, named as Hierarchical Layered Oriented Image Foresting Transform (HLOIFT). As input, we have an image, a tree of relations between image objects, with the individual high-level priors of each object coded in its nodes, and the objects' seeds. Each node of the tree defines a weighted digraph, named as layer. The layers are then integrated by the geometric interactions, such as inclusion and exclusion relations, extracted from the given tree into a unique weighted digraph, named as hierarchical layered digraph. A single energy optimization is performed in the hierarchical layered weighted digraph by Oriented Image Foresting Transform (OIFT) leading to globally optimal results satisfying all the high-level priors. We evaluate our framework in the multi-object segmentation of medical and synthetic images, obtaining results comparable to the state-of-the-art methods, but with low computational complexity. Compared to multi-object segmentation by min-cut/max-flow algorithm, our approach is less restrictive, leading to globally optimal results in more general scenarios.
%@language en
%3 2017_sibgrapi_LeissiCL.pdf